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Abstract 

We show that the apolar ideals to the determinant and permanent of a generic 
matrix, the Pfaffian of a generic skew symmetric matrix and the Hafnian of a generic 
symmetric matrix are each generated in degree two. In each case we specify the gen- 
erators and a Grobner basis of the apolar ideal. As a consequence, using a result of 
K. Ranestad and F. O. Schreyer we give lower bounds to the cactus rank and rank of 
each of these invariants. We compare these bounds with those obtained by J. Landsberg 
and Z. Teitler. 

1 Introduction 

This paper is originally motivated by a question from Zach Teitler about the generating 
degree of the annihilator ideal of the determinant and the permanent of a generic n x n 
matrix. Here annihilator is meant in the sense of the apolar pairing, i.e. Macaulay's inverse 
system. Our main result is that the apolar ideals of the determinant and of the permanent 
of a generic matrix are generated in degree 2 (Theorems 2.12 and 2.13). The reason for 
Teitler's interest in this problem is the recent paper by Kristian Ranestad and Frank-Olaf 
Shreyer |RSj . which gives a lower bound for smoothable rank, border rank and cactus rank 
of the polynomials in terms of the generating degree of the apolar ideal and the dimension 
of the Artinian apolar algebra defined by the apolar ideal. We apply this and our result to 
bounding the scheme/cactus length of the determinant and the permanent of the generic 
matrix (Theorem 3.4). In section 5, we give the analogous result to those above, for the 
annihilator ideal of the Pfaffian of a generic skew symmetric matrix (Theorem 4.11) and 
the annihilator of the Hafnian of a generic symmetric matrix (Theorem 4.14) 

In a sequel paper we study the apolar ideal of the determinant and permanent of the generic 
symmetric matrix. 
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Let k be a field of characteristic zero or characteristic p > 2, and A = (aij) be a square 
matrix of size n with distinct variables. The determinant and the permanent of A are 
polynomials of degree n. Let R = k[aij] be a polynomial ring and S = k[dij] be the ring of 
inverse polynomials associated to R, and let Rk and Sk denote the degree-k homogeneous 
summands. Then S acts on R by contraction: 

I otherwise. 

This action extends multilinearly to the action of S on R. When the characteristic of the 
field k is zero, the contraction action can be replaced by the action of partial differential 
operators without coefficients ( |IK| . Appendix A). 

Definition 1.1. To each degree-j homogeneous element, F G Rj we can associate the 
ideal / = Ann(F) in S" = k[dij] consisting of polynomials $ such that $0^ = 0. We call 
I = Ann(i^), the apolar ideal of F; and the quotient algebra S/Anii{F) the apolar algebra 
of F. If /i G Sk and F £ Rn, then we have ho F £ Rn-k- 

Let F £ R, then Ann(F) C S and we have 

(Ann(F))^ = {h e Sk\h o F = 0} . 

Remark 1.2. Let (f) : {Si,Ri) — )• k be the pairing (f>{g,f) = g o f, and F be a vector 
subspace of Rk, then we have 

dimk(y"'") = dimk Sk — dim^ V. (2) 
For V C Rk,we denote by V-^ = Ann(y) n Sk- 

Let F be a form of degree j in R. We denote by < F >j-k the vector space o F C Rj-k- 

m)- 

We denote by Mk{A) the vector subspace of R spanned by the k x k minors of A. 
Lemma 1.3. 

Sk o {det{A)) = Mn-k{A) C Rn-k- (3) 

Proof. It is easy to see that 

Sk o (det(A)) c Mn-k{A) c Rn-k- 
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For the other inclusion, let Myj{A),I = (ii, . . . , i^), J = {ji, ■ ■ ■ jk)A < < ^2 < • • • < 
ik ^ n,! < ji < j2 < ■ ■ ■ < jk ^ n be the (n — k) x (n — k) minor of A one obtains 
by deleting the / rows and J columns of A. Now it is easy to see that M^j = =b(di^j^ • 
^«2,j2 ■ ■ ■ dik,jk) ° det{A). Hence Mf j € S'fc o (det(74)). 

□ 

Remark 1.4. (see |IK] ) Let F ^ R and deg-F = j and k < j. Then we have 

(Ann(F))fc = {h£Sk\ho S^-'^F = 0} = {kxm{S^-^F))k. (4) 

The annihilators of the determinant and permanent of A are ideals in S", and both ideals 
contain all the forms of degree n + 1 in 5". 

Remark 1.5. By Lemma 1.3 and Remark 1.4 we have 

Ann(det(A))fc = Mk{A)^ . 



Example 1.6. Let n = 3, 

(On 012 oi3 
021 022 023 
031 032 033 

Let Pij and be respectively the permanent and the determinant corresponding to the 
entry atj. Question: Does Pn = ^22^^33 + ^32^23 annihilate det{A) = onMn + ai2Mi2 + 
ai3Mi3? 

Pii o aiiMii = (d22C?33 + ^23(^32) o (011022033 - 011023032) = On - an = 0. 
Pn o ai2Mi2 = (d22f^33 + ^23(^32) ° (012021033 - 012023031) = 0. 
Pn o O13M13 = {d22d33 + ^23^32) o (013021032 - O13O22O31) = 0. 
Hence Pn annihilates the determinant. 

It is easy to see that when n = 3, Pij o Mki = for each 1 < i,j, k,l < 3. So in the case 
n = 3 the annihilator of the determinant of a generic matrix certainly contains all its 2 x 2 
permanents. 

Acknowledgment. / am deeply grateful to my advisor Prof. Anthony larrohino whose 
help, stimulating ideas and encouragement helped me in working on this problem and writing 
this paper. I am very thankful to Prof. Zach Teitler for suggesting this problem and his 
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2 Two apolar algebras associated to the n x n generic ma- 
trix 

2.1 Hilbert function and dimension of spaces of minors 

Denote by 21^ = S'/(Ann(det(j4)) the apolar algebra. Recall that the Hilbert function of 
2lyi is defined by i/(2lyi)j = dimi<(2l^)j for alH = 0, 1, . . . . 

Definition 2.1. Let F be a polynomial in R, we define the deg(Ann(F)) to be the length 
of S/Ann{F). 

The number of the kxk minors and permanents of a generic n x n matrix is (^) ^ . The kxk 
minors form a linearly independent set ([BCj Theorem 5.3 and Remark 5.4), and also the 
kxk permanents form another linearly independent set. To see the linearly independence 
of these two sets we choose a term order, for example the diagonal order when the main 
diagonal term form a Grobner initial term. Now the initial terms give a basis for the two 
spaces. So the dimension of the space of kxk minors of an n x n matrix and the dimension 
of the space of k x k permanents of an n x n matrix is (^) . By Lemma 1.3 and Remark 
1.5 we have ^ 

H{S/Ann{detA))k = H{S/Ann{PermA))k = Q . (5) 
So the length dimk(2lyi) satisfies 

di..(a.).g(»)^f;). (.) 

k=o ^ ^ ^ ^ 

2.2 Generators of the apolar ideal 

In this section we determine the generators of the apolar ideal of the determinant and 
permanent of a generic matrix. 

Notation. For a generic n x n matrix A = (aij), the permanent of ^ is a polynomial of 
degree n defined as follows: 
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Per(A) = J2 n«i,<T{i) 

Lemma 2.2. Let A = (aij) be a generic n x n matrix. Then each 2x2 permanent of 
D = {dij) annihilates the determinant of A. 

Proof. Assume we have an arbitrary 2x2 permanent dijdki + dud^j. 

V dkj dkl J 

det{A) = X^o-g^^ Sgn{a)Ilai^cr{i)- There are n\ terms in the expansion of the determinant. 
If a term does not contain the monomial aija^i or the monomial auUkj then the result 
of action of the permanent dijdki + dudkj on it will be zero. There are (n — 2)! terms 
which contain the monomial aija^i and (n — 2)! terms which contain the monomial ana^j. 
So assume we have a permutation ai of n objects having and Oki respectively in it's 
i — th and k — th place. Corresponding to cti we also have a permutation (72 = rai , where 
r = is a transposition and sgn{a2) = sgn{Ta\) = —sgn{ai). Thus corresponding to 
each positive term in the determinant which contains the monomial aijaki or the monomial 
o-iio-kj we have the same term with the negative sign, thus the resulting action of the 
permanent dijdki + dudkj on det(A) is zero. □ 

Definition 2.3. Let A = (aij) and D = (dij) be two generic matrices with entries in the 

polynomial ring R = k[aij], and in the ring of differential operators S = k[djj], respectively. 
Let {Va}, {.Ma}, {T^d} and {Md} denote the set of all 2 x 2 permanents and the set of all 
2x2 minors of A and D, respectively. And let Va , Ma = M2{A), Vd and Md = M2{D) 
denote the spaces they span respectively. 

Corollary 2.4. Each 2x2 permanent of D annihilates Ma 

Proof By Lemma 2.1, Pd o det{A) = 0. Let F = det{A). We have 

(AnnF)2 = (Ann(S'j_2 o F))2. 

Hence 

Pd o det{A) = O^Pdo Sj-2{dct{A)) = O^Pdo Ma = 0- 

□ 

Wc also know that any square of an element, or any product of two or more elements of 
the same row or column of D annihilates dei(A). 
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Definition 2.5. A monomial in the variables of the ring S = k[djj] is acceptable, if it 
is square free and has no two variables from the same row or column of -D. A polynomial 
is acceptable if it can be written as the sum of acceptable monomials. 

Lemma 2.6. Vd (B M.d =<degree 2 acceptable polynomials in S >. 

Proof. Let dijdki be an arbitrary acceptable monomial of degree 2. Since char(k) 7^ 2 we 
have: 

dijdki = l/2{{dijdki — dijdki) + {dijdki + dijdki))- 
We have (by Equation (5)) 



, 2 
n ' 



dim Vd = dim Md i ^ 
Let ^ =<degree 2 acceptable polynomials in S >. We have 



dim* = dimS2 - dimUo = ( ^ ) - (^^^ + ( 2 ) (2n)). 



So we have 

dim{VD + Md) = - {n^ + Q (2")) = dimVo + dimA^c- 

Hence n A^£) = 0. 

□ 

Denote the space of all unacceptable polynomials of degree 2 by Ud- We have shown that 
{Vd + ^d) ° Ma = so Vd + I^d C Ann(AlA) and using equation (2), we know that 
dimk(Ann(A^A))2 = dimkS'2 — dimi< A^a- 

Lemma 2.7. k.mi{MA) n ^2 = Vd+Ud- 

Proof. By Lemma 2.5 we have Vd + A^d is complementary to Ud- So we have 
dim((Ann(A^A))2) = dim52 - dimAl^ = dimT'c + Ud- 

□ 
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We define the homomorphism ^ : R ^ S hy setting ^{aij) = dij; for a monomial v E R we 
denote hy v = ^{v) the corresponding monomial of S. 

Remark 2.8. Let / = X^^^i Oj^^i £ Rn with aj G k and with Vi^s linearly independent 
monomials. Then we will have: 

Ann(/) n Sn =< ajvi - aiVj, < vi, Vk >^>, (J) 

where < vi, Vk >"*"= Ann(< vi, Vk >) fl Sn- 

Lemma 2.9. 

{PD+UD)k C Ann(Mfc(A)) n (8) 

Proof. We have: 

(1) Vd o det{A) = O^Vdo 5„_2(det(^)) = O^VdoMa = 0- 

(2) (Ann(det(^))) nS2 = PD+UD^ Sk-2{VD+UD) o {Sn-k o det{A)) = 0. 

^Sk-2{VD+UD)oMk{A) = (}. 

{Vd + UD)k ° Mk{A) = 0. (By Remark 1.4) 
Therefore Equation (8) holds. 

□ 

Proposition 2.10. For a generic n x n matrix A where n>2, we have 

{Vd+UdU = Ann(det(^)) n Sn- 
Proof. Using Equation (8) we only need to show 

{VD+UD)n D Ann(det(^)) n Sn- 

We use induction on n. For n = 2 the equality is easy to see. First we show the propo- 
sition holds for the case n = 3. We need to show, the space of 2 x 2 permancnts of 
D generates Krm{Aei{A))^/hl£, i.e. Ajm{Mz{A))z/UD- Corresponding to each term in 
the determinant, there is a permutation of three objects a such that wc can write the 
term as 02(7(2) fl3o-{3)- Now consider the degree three binomial h = aio-(i)02CT(2)O3(j(3) — 
c^ir(i)'3^2T(2)f*3r(3)) wlicrc T ^ a. Without loss of generality we can assume that a is the 
identity, so we consider the binomial b = 0110220^33 — 0]^^(i)a2r(2)^3r(3)- If these two mono- 
mials have a common variable, i.e T(i) = i for some i = 1,2,3 then the binomial will be 
of the form h = aii{ajjakk — ajka^j), 1 < i,j,k,l < 3. so we will have b = auMa and 
as we have shown previously Pa = djjdkk — djkdkj annihilates it. Now assume that the 
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monomials 011022033 and ai^(i)a2T-(2)a3r(3) do not have any common factor, we can add and 
subtract another term 01/3(1)02/3(2)^*3/3(3)5 where /3 is a permutation, such that it has one 
common factor with 011022033 and one common factor with air(i)02r(2)'^3T(3)- Without loss 
of generality we can take /3(1) = r(l), /3(2) = 2 and then we can determine /3(3) according 
to the other two choices. Then by factorizing we get a binomial of the form aijMij+akiMki, 
where the first term can be annihilated by the permanent of the matrix D corresponding 
to dij and the second term can be annihilated by the permanent of the matrix D corre- 
sponding to the clement d/j/. So by Equation (7) we are done. As an example, If we have 
the binomial 011022033 — 013021032 we can add and subtract the term 011023032 which has 
one common factor with 011022033 and one common factor with 013O21O32 so we will get 
011(022033 - 023O32) + 032(011023 - 013021) which is oiiMii + 032M32. And as we have 
shown before it can be annihilated by the space of 2 x 2 permanents. So by Equation (7) 
we are done. 

When n is larger than 3 by the induction assumption we can assume that the proposition 
holds for all A; < 77, — 1. By the Remark 2.7 it is enough to show that if 6 is a binomial 
of the form (7), in Ann(det(A)) n Sn, then b G {Vd + l^D)n- Assume 6 = 61 + 62 is of 
degree n. If the two terms, 61 and 62 are monomials in S and have a common factor I, 
i.e. 5i = lai and 62 = ^02, then h = l(ai + 02) where oi and 02 are of degree at most 
n — \. Now by the induction assumption the proposition holds for the binomial oi + 02, 
i.e. oi + 02 G {Vd + UD)n-i hence we have 

h = l{ai + 02) G l{VD+UD)n-l C {VD+UD)n- 

If the two terms, 61 and 62 do not have any common factor then with the same method as 
above we can rewrite the binomial h by adding and subtracting a term of the determinant, 
m of degree n, which has a common factor mi with 61 and a common factor m2 with 62, 
now we will have 

bi + h2 = hi+m + b2 - m = 'mi{ci + m') + 7712(02 — m"), 

where 61 = m\Ci, m = mim! = m2m" and 62 = 1^202- Now ci + m' and C2 — m" are of 
degree at most n — 1 so by the induction assumption we have 

bi + b2 = mi(ci + m') + 1712(02 - m") G (Vd + UD)n- 
This completes the induction step and the proof of the proposition. 

□ 

Corollary 2.11. For a generic n x n matrix A and each k, 1 < k < n, we have 

{Vd +UD)k = Ann(det(^)) n S^. 
We also have (V(£))n+i = Sn+i- 



8 



Proof. Using equation (8) we only need to show that 

Ann(det(^)) n Sk C {Vd +UD)k- 

By Lemma 1.3 and Remark 1.4 we have 

(Ann(det(^)))fc = (Ann(5„_fc o {dei{A))))k = (Ann(Mfe(A)))fe 

Now if we label the kx k minors of A by /i, we have 

{Kmi{Mk{A)))k = Ann(< /i,...,/, >)k = (f| (Ann(/i))fc 
But for each /j if we denote the ring of variables of fi by i2* by Proposition 2.10 we have 

So we have 

Ann(det(^)) n 5^ C {Vd +UD)k- 

Every monomial of degree larger than n will be unacceptable. So we have {UD)n+i = Sn+i- 

□ 

Theorem 2.12. Let A be a generic nx n matrix. Then the apolar ideal Ann(det(A)) C S 
is the ideal {Vd + Ud), generated in degree two. 

Proof. This follows directly from the Lemmas 2.1, 2.6 and the Proposition 2.10. □ 

Theorem 2.13. Let A he a generic nxn matrix. Then the apolar ideal Ann(Per(yl)) C S 
to Per(^) E R is the ideal {A4d + Ud), generated in degree two. 

Proof. The proof follows directly from the proof of the Lemmas 2.1, 2.6 and the Proposi- 
tion 2.10, by interchanging the determinants and the permanents. □ 

Corollary 2.14. Let A = {aij) be an m x n matrix where n>m. Let N denote the space 
generated by all mx m minors of A. Then Ann(AQ is generated in degree two, by all 2x2 
permanents of A and the degree two unacceptable monomials. 
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Proof. Let s = (^), and /i, denote the m x m minors of A. We have 



Ann(iV) = Ann(< /i,...,/, >) = f|(Ann(/i)). 



i=l 



Let i?* denote the ring of variables of /j. Hence by Theorem 2.12 we have Ann(/j) n S"* is 
generated in degree 2. So we have Ann(A^) is also generated in degree 2. 



3 Application to the ranks of the determinant and the per- 



Let F £ R = k[aij] be a homogeneous form. The apolarity action of S = k[dij] on R, defines 
S as a natural coordinate ring on the projective space P(Ti) of 1-dimensional subspaces 
of Ti. A finite subscheme T C P(7i) is apolar to F if the homogeneous ideal Ir <Z S is 
contained in Ann(F) ([IK].[RS]). 

Definition 3.1. We have the following ranks ([IK] Def. 5.66 , (BRj and [RS] ) 

a. the cactus rank (scheme rank) cr{F): 



□ 



manent 



cr{F) 



min{degr|r C P(Ti),dimr = 0,lr C Ann(F)}. 



b. the smoothable rank sr{F): 



sr{F) 



min{degr|r C P(Ti) smoothable, dim T = 0,/r C Ann(F)}. 



c. the rank r{F): 



r{F) 



min{degr|r C ^{Ti) smooth, dim T = 0, /r C Ann(F)}. 



d. the differential rank (Sylvester's catalecticant or apolarity bound): 



max{iJ(S'/Ann(F))i}. 



Proposition 3.2. (JIK^J, Proposition 6.7C) The above ranks satisfy 



IdiffiF) < cr{F) < sr{F) < r(F). 
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Proposition 3.3. (Ranestad-Schreyer) If the ideal of Ann{F) is generated in degree d 
and r C P{Ti) is a finite (punctual) apolar subscheme to F , then 

degr > ^deg(Ann(F)), 

where deg(Ann(F)) = dim(5/Ann(F)) is the length of the 0- dimensional scheme defined 
by Ann(F). 

Now if we take F = det(^) or F = Per(^), since we have found that for the determinant 
and the permanent of a matrix, we have d = 2; we can use the above proposition to find a 
lower bound for the above ranks of F. 

Theorem 3.4. Let F be the determinant or permanent of a generic n x n matrix A. We 
have 



1 /2n 

2 I n 



< cr{F) < sr{F) < r{F). 



Proof. By Theorems 2.12, 2.13, Proposition 3.3, Equations 5 and equation 6 we have for 
an apolar punctual scheme F, 



degr>lde„A„n,F) = l|'(';)^l(^;). 

□ 

Notation. |LTj Let $ E S'^C'^ be a polynomial, we can polarize $ and consider it as a 
multilinear form ^> where <I>(x) = ^{x, x) and consider the linear map ^s,d-s '■ S'^C'^* — ?• 
S'^-^C", where ^s,d-s{xi, ...,Xs){yi, ...,yd-s) = ^{xi, ...,Xs,yi, ...yds)- Define 

Zeros{^) = {[x] G PC"*|$(x) = 0} C PC"*. 

Let xi, ...jXfi be linear coordinates on C"* and define 

:= {[x] e Zeros{^)\—^{x) = 0,VI, such that |/| < s}. 



In our notation ^g ^-s is the map from Ss — )• Rn-s taking h to /i o hence its rank is 
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In the following theorem we use the convention that dim0 = — 1. 

Theorem 3.5. (Landsberg-Teitler) (fL^) Let $ € S"^C", Let 1 < s < d. Then 

rank{^) > rank^s,d-s + dim + 1. 

Remark. (Z. Teitler) If we define to be a subset of affine, rather than projective 

space then the above theorem does not need +1 at the end, and does not need the statement 
that the dimension of the empty set is —1. 



Applying this theorem for the determinant yields 
Corollary 3.6. ( Landsberg- Teitler) (JL^) 

r(det„) > (^^J^j^ +n2 - ([n/2j + if. 

Proposition 3.7. ( Bernardi-Ranestad) (IBRf ) Let F £ be a homogeneous form of 
degree d, and let I he any linear form in Sf . Let Fi be a dehomogenization of F with respect 
to I. Denote by Diff(F) the subspace of generated by the partials of F of all orders. 
Then 

cr{F) < dimkDiff(Fi) 



Proposition 3.8. nCCG^ ) (a) For the monomial x\^...x^, where I < bi < ... < bn we 

have 

r(x^..x^)=q=^(6,+l) 

(b) (IRS]) For the monomial xj^.-.x^", where 1 < bi < ... < bn we have 
sr{x\\..xi-) = cr{x\\..xi-) = U^^'ib, + 1) 



Example 3.9. Let n = 2, and 

det(^) = ad-bc={a + df - (a - df + {b - cf - {b + cf so r(det(A)) = 4. 
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The corresponding Hilbert sequence for n = 2 is (1,4, 1). We have l(iiff{det{A)) = 4. Now 
using Theorem 3.4 we have: 

cr{det{A)) > ^ deg(Ann(det(^))) = J(6) = 3. 

So the lower bound we can find using Theorem 3.4 is 3. 

Now using Corollary 3.6 (Landsberg-Teitler) we will have: 

r{det2) > (^^2/2j) + 2' - (L2/2J + 1)^ = 4 + 4 - 4 = 4. 

On the other hand we have 

det{A) = ad-bc = l/4((a + df - (a - df) - l/4((6 + cf - (6 - cf). 
So we have 

r(det(A)) = cr(det(A)) = sr(det(^)) = ldiff{det{A)) = 4. 
Example 3.10. Let n = 3, and 

(a b e \ 
c d f I 
g h i J 

det(^) = g{bf — de) — h{af — ce) + i{ad — be). 

The corresponding Hilbert sequence in the case n = 3 is (1,9,9,1). Now using Theorem 
3.4 we have: 

cr(det(yl)) > ^ dcg(Ami(dct(A))) = -(20) = 10. 

So the lower bound we can find using the Theorem 3.4 is 10, which is greater than the 
l(iiff{det{A)) = 9. So it is a better lower bound for the cactus and smoothable ranks 
introduced above. 

Using Corollary 3.6 we have: 

3 



r{deh) > (^^3^2J j + ^ (L3/2J + 1)^ = 9 + 9 - 4 = 14. 

So the lower bound of the rank given by Corollary 3.6 (Landsberg-Teitler) is a better lower 
bound for the rank in this case. 
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On the other hand, for every x, y and z, it is easy to see that r{xyz) < 4: 

xyz = l/24((x + y + z)"^ + {x — y — z)^ — (x ~ y + z)'^ — (x + y — z)^). 
Hence 14 < r(dct(^)) < 24. 

Now let a = 1 in det(74), we have that the punctual scheme Ann{detAa=i) of Hilbert 
function (1, 9, 17, 18, 18...) and degree 18 is apolar to det A. So by Proposition 3.7 we have: 

cr(det(A)) < 18. 

Example 3.11. Let n = 4, and 

fa b e j \ 

c d f k 
g h i I ' 
\ m n o p / 

The corresponding Hilbert sequence in the case n = 4 is (1, 16, 36, 16, 1). By Theorem 3.4, 
cr(det(A)) > ^ deg(Ann(det(^))) = ^(70) = 35. 

which is less than the Zdj//(det(A)) = 36. So in this case Idiff is a better lower bound for 
the cactus rank. 

Using Corollary 3.6 (Landsberg-Teitler) we have: 

r{deU) > + - + 1)^ = 36 + 16 - 9 = 43. 

So the lower bound found by Corollary 3.6 (Landsberg-Teitler) is a better lower bound for 
the rank in this case. 

Now using Proposition 3.8 we have 

r{deU) < (4!)(23) = 192 

Example 3.12. Let n = 5, and 
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The corresponding Hilbert sequence in the case n = 5 is (1, 25, 100, 100, 25, 1). By Theorem 
3.4 

cr(det(A)) > ^deg(Ann(det(A))) = ^(252) = 126, 

which is greater than the l4iff{det{A)) = 100. So it is a better lower bound for cactus rank 
than Idiff. 

Using Corohary 3.6 (Landsberg-Teitler) we have: 

^ \ -2 /|r/ol , 1^2 



r{det,) > (^^^^2J J + ^ - (L5/2J + 1)' = 116. 

So for the first time at n = 5 Theorem 3.4 gives us a better lower bound for the rank than 
Corollary 3.6 (Landberg-Teitler) . 

Now using Proposition 3.8 we have 

r{det5) < (5!)(2'') = 1920 

Example 3.13. The corresponding Hilbert sequence when n = 6 is 
H{S /Ann{det A)) = (1, 36, 225, 400, 225, 36, 1). 

Now using Corollary 3.4 we have: 

cr(det(A)) > ^deg(Ann(det(A))) = ^(924) = 462. 

So the lower bound we can find using the Theorem 3.4 is 462, which is greater than the 
^di//(dct(A)) = 400. So it is a better lower bound for cactus rank than Zdj//. 

Using Corollary 3.6 (Landsberg-Teitler) we have: 

r(dei6) > + " + 1)' = 420. 

So again at n = 6 Theorem 3.4 give us a better lower bound than Corollary 3.6 (Landberg- 
Teitler). 

Now using Proposition 3.8 we have 

T{det^) < (6!)(25) = 23040 
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Table 1: The determinant of the generic matrix 



n 


2 


3 


4 


5 


6 


n > 


lower V)()uud for c;-((l(;( (.1)) hy TiKxn'cun 3.1 


3 


10 


35 


12G 


162 


■l"/2v/7i?f 


lower bomid for r(det(^)) by Corollary 3.6 


4 


14 


43 


116 


420 


4'"/2n7r 


ldiff{det{A)) 


4 


9 


36 


100 


400 


i[n/2]) 



Remark 3.14. (a)Using Stirling's formula, n! ~ \/27rn (f )", we can approximate (^") 
for large n by 4"/-y/n7r. Hence for large n Theorem 3.4 gives us the lower bound asymp- 
totic to 4"/2-y/n7r < cr{det{A)), and Landsberg-Teitler formula give us the lower bound 
2.4"/(n7r) < r(det(^)). This bound is asymptotic also to lciiff{det{A)), a lower bound for 
cr(det(^)). 

(b) Using Proposition 3.8 the upper bound for the rank of a generic n x n matrix is 
given by (n!)2"~^. This can be approximated for large n, using Stirling's formula, by 

In the following table we give the lower bounds for the rank of the determinant of an n x n 
generic matrix. 



4 Annihilator of the PfafRan and Hafnian 

In this section we discuss the annihilator ideals of the Pfaffians and of the Hafnians. We 
show that the annihilator ideal of the PfafRan of a generic skew symmetric 2n x 2n matrix 
and the annihilator ideal of the Hafnian of generic symmetric 2n x 2n matrix are generated 
in degree 2. 

In the following discussion we let = (xij) with xij = —Xji be an m x m skew symmetric 
matrix of indeterminates in the polynomial ring R^^ = k[xij], Let = (yij) with 
yij = —yji be an m x m skew symmetric matrix of indeterminates in the ring of differential 
operators S^^ = ^Vij]- We denote the Pfaffian of the matrix X^f by Pf{X^^). It is well 
known that for any odd number m we have det{X^) = 0. It is also well known that the 
square of the Pfaffian directly yields the value of the determinant of a skew symmetric 
matrix. So in the following we are going to consider the annihilator of the Pfaffian of the 
generic m x m skew symmetric matrices, where m = 2n is an even number. 

Notation. Let C S2n is the set of all permutations a satisfying the following condi- 
tions: 

(1) (j(l) < £7(3) < ... < a(2n- 1) 
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(2) a{2i - 1) < (7{2i) for all 1 < i < n 

• For a 2n X 2n generic skew symmetric matrix X^^, we denote by Pf[X^^) the Pfaffian 
of X'^^ defined as 

Pf{X'') = ^ Sgn{a)x„^i)„(2)Xa(?.)a{A)-Xa(2n-l)a{2n) (9) 

• ( [IKOj ) We denote by Hf(X^) the Hafnian of a generic symmetric 2n x 2n matrix 
X*, defined by 

HfiX"") = ^ a;^(l)a(2)^fj(3)CT{4)"-^(T(2n-l)<T(2n) (10) 

Let = Ann(P/(X2^)). We first give some examples and then some partial results 
concerning Ann(P/(X|^)). Using Macaulay2 for calculations we have the following re- 
sults: 

(a) Let X2 be a generic skew symmetric 2x2 matrix, then we have H{S^^ / J2) = (1, !)■ 
And the maximum degree of the generators of the annihilator ideal J2 is 2. Now using the 
Ranestad-Schreyer Proposition we have: 

cr{Pf{Xf) > ^deg(Ann(P/(Xf ))) = ^(2) = 1, 

which is the same as the differential length in this case. Li this case r (P/(Xf )=1 evidently, 
so we have 

r(P/(Xf ) = cr{Pf{Xf) = sr{Pf{Xf) = l,,ff{Pf{Xf) = 1. 

(b) Let X4 be a generic skew symmetric 4x4 matrix, we have H{S'^^ / J^) = (1,6,1). 
And the maximum degree of the generators of the annihilator ideal J4 is 2. Using the 
Ranestad-Schreyer Proposition we have: 

cr{Pf{Xt) > ^deg(Ann(P/(Xf ))) = ^(8) = 4, 
which is less than Idiff = 6. 

(c) Let Xg be a generic skew symmetric 6x6 matrix, we have H{S^^ / Jq) = (1, 15, 15, 1). 
And the maximum degree of the generators of the annihilator ideal Jq is 2. Using the 
Ranestad-Schreyer Proposition we have: 

criPfiXt) > ^deg(Ann(P/(Xf ))) = ^(32) = 16, 
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which is larger than Idiff = 15. 

(d) Let Xg be a generic skew symmetric 8x8 matrix, we have H{S'^^ / Jg) = (1, 28, 70, 28, 1). 
And the maximum degree of the generators of the annihilator ideal Jg is 2. Now using the 
Ranestad-Schreyer Proposition we have: 

criPfiXf) > ideg(Ann(P/(X|^))) = ^(128) = 64, 
which is less than l^ifj = 70. 

(e) Let XiQ be a generic skew symmetric 10 x 10 matrix, we have 

H{S'^/Jio) = (1,45,210,210,45,1). 

And the maximum degree of the generators of the annihilator ideal Jio is 2. Now using 
the Ranestad-Schreyer Proposition we have: 

cr{Pf{Xll) > ldeg(Ann(P/(Xfo'))) = 1(512) = 256, 
which is larger than Idiff = 210. 

Remark 4.1. The Hilbert sequence for the apolar algebra of Pfaffian of each 2n x 2n 
matrix is given by (2"). and we have Yl^t^ (2") ~ 2^"~^. 

Definition 4.2. A 2t— Pfaffian minor of a skew symmetric matrix X is a Pfaffian of a 
submatrix of X consisting of rows and columns indexed by ii, 12, i2t for some ii < 12 < 

... < Z2t. 

The number of 2t— Pfaffian minors of a 2n x 2n skew symmetric matrix is clearly (2")- 
We denote by {P2t{X'^^)} the set of the 2t— Pfaffians of X'^^. Furthermore, we denote by 
P2t{X'^^) the vector space generated by {P2t{X'^'')} in Rf^ and we denote by {P2t{X'^'')) the 
ideal generated by {P2t{X'^^)} in i?*^. Let r be the lexicographic term order on R^^ = k[xjj] 
induced by the following order on the indeterminates: 

Xl,2n > Xl^2n-1 > ■■■ > Xl^2 > X2,2n > X2,2n-1 > ■■■ > X2n~l,2n- 

Theorem 4.3. (Herzog-Trung fHT^ . Theorem 4.I) The set {P2t{X)} of the 2t-Pfaffians 
of the matrix X'^^ is a Grobner basis of the ideal {P2t{X)) with respect to r. 
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Corollary 4.4. The dimension of the space of 2t x 2t Pfaffians of a 2nx 2n generic skew 
symmetric matrix X^^ is (2") • So we have 

d.\m{S'^/A.Tin{Pf{X'^))) = 2^""-^ . 

Proof. The proof follows directly from the Theorem 4.3 and the fact that 



t=o 



-)2n-l 



□ 



In the remaining part of this section we prove that the annihilator ideal of the PfafHan of 
a generic skew symmetric matrix is generated in degree 2. 

Definition 4.5. Let W be the vector subspace of S^'' spanned by degree 2 elements of 
type (a), (b) and (c) defined as follows 

(a) square of each element of Y^^. The number of these monomials is 2n^ — n. 

(b) product of each element of Y^'^ with another element in the same row or column of the 
matrix Y^^. The number these monomials is (2n^ — n)(2n — 2). 

(c) Given any 4x4 submatrix of X^'' of the rows and columns ii,i2, and 14, 



Q = 



f 





•^1112 


^1113 


•^i\i4 


\ 




-^1112 





•^1213 


•^1214 













^1314 




\ 


•^1114 


-^1214 


-^1314 





/ 



we have Pf{Q) = Xi-^i^Xi^i^ - Xi^i^Xi^i^ + Xi^i^xi^i.^. Corresponding to Pf{Q) wc have 
3 binomials which annihilate Pf{Q) hence annihilate Pf{X^^). These binomials are 

yiii2yi3i4 + yiii3Vi2i4i yiii2Vi3i4 - yiii4yi2i3 and yi^i3yi2i4 + yhuyi.2i3- But evidently these 
three binomials are not linearly independent, and we can write one of them as the sum 
of the other 2 binomials. So corresponding to each 4x4 Pfaffian we have 2 linearly in- 
dependent binomials in the annihilator ideal. So using Theorem 4.3, the number of these 
binomials will be 2(^]*). 

Remark. For a 2n x 2n skew symmetric matrix X^'^, W C Ann(P/(X^*)). 
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Lemma 4.6. For the generic skew symmetric 2n x 2n matrix X^^ , we have 



Proof. The monomials of type (a) and (b) correspond to unacceptable monomials discussed 
earlier and are linearly independent from any binomial in (c). And the binomials in (c) are 
linearly independent by Theorem 4.3. Hence we have 



2n\ 9 „ 9 /2n^ — n + l\ f2n^ 



dimk(W) = 2(^^ J +(2n^-ri)(2n-2) + 2n^-n= ^ J " 4 J • ^^^) 

According to Remark 1.2 we have 

dimk(Ann(P4(^'''))) n = dimk Sf - diui^{Pi{X'^)) . 

So we have 

dimk(Ann(P4(X^'^))) n = ^ + ') - • (12) 

Using equations (11) and (12) we have 

dimk(W) = dimk(Ann(P4(^'''))) n . (13) 
On the other hand, evidently we have 

V^^C Ann(P4(^'^)))n5f . (14) 
Using equations (13) and (14) we have 

W = Ann(P4(X*'=)) n Sf. 



Lemma 4.7. Let X^^ be a 2n x 2n skew symmetric matrix (n>2). We have, 

Sn-2 o Pf{X'^) = P^X-''') C Pf . 



□ 
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Proof. First we show 

Sn-20Pf{X''')Zi P4{X'''). (15) 

We use induction on the size of the matrix. 

The first step is 2n = 6. We denote by [11,12, is, id] the PfafRan of the sub matrix with 
the rows and columns ^1,^2, ^3 and u. Let / = [ii,i2)^3,u] G P4{X'^'^). We have (^) = 15 
choices for f. For any of these choices we get the Pfaffian of a 2 x 2 sub matrix of the form 

/ X \ 

as the coefficient of / in the Pfaffian of the matrix X^^. So if we differentiate the 6x6 
Pfaffian with respect to that variable x, we get the 4x4 Pfaffian f = [ii, i2, is, u]. 

Now we assume that equation (15) holds for the generic skew symmetric (2n — 2) x (2n — 2) 
matrix, and we want to show it holds for the 2n x 2n generic skew symmetric matrix. The 
Pfaffian of the skew symmetric 2n x 2n matrix X^'^ can be computed recursively as 

i=2n 

pf{x^') = J2 i-iyxf^pfix?^), (16) 

1=2 

where denotes the matrix X*'^' with both the first and the i-th rows and columns 

ii 

removed. So X?^ is a (2n — 2) x (2n — 2) matrix and equation (15) holds for it. So for 
each choice of [ii, i2, ia, id] of the matrix X-^^ we can find n — 3 variables of X~^ such that 
differentiating Pf{X?^) with respect to those variables gives us [11,12, is, id]- If we call 
those variable ai,...,an-3- Using equation (16) if we add xf^ to our set of n — 3 variables 
we will have a set of n — 2 variables such that if we differentiate Pf{X^^) with respect to 
those n — 2 variables we will get [ii, ^2, ^4]- Since we could write the recursive formula 
for the Pfaffian with respect to any other row or column, the result follows. 

For the opposite inclusion to (15) we have 

W C (Ann(P/(X^'=)))2 C (Ann(P4(X^'=)))2. 

But we have shown in Lemma 4.6 that 

W = (Ann(P4(^^*'))2- 

So we have 
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(Ann(P/(X^'=)))2 = (Ann(P4(X^'=)))2. 

By Remark 1.4 we have 

(Ann(P/(X'^'=)))2 = Ann(5„_2 o (P/(X^'=))). 

Hence we have 

Sn-2 0Pf{X''')=P4{X'''). 

□ 

Recall that we denote by P2k{X'^^) the vector subspace of spanned by the 2fe— Pfaffian 
minors ofX^'^ [Definition 4.2]. Analo Kous to Lemma 1.3 we have 

Lemma 4.8. For \ <k <n — l we have 

Sko{Pf{X'^))=P2^_2k{X'^). (17) 

Proof. First we want to show 

SfeO(P/(X^*^))CP2n-2fe(^^'). 

We use induction on k. First, let = 1, we want to show 

5io(P/(X^*^))CP2„-2(X^'=). 

We need to show for any monomial yij G 5i we have 

2/i,-o(P/(X^*=))cP2„_2(X^*=). 

It is enough to show the above inclusion holds for yi2. Using equation (16) we have 

i=2n i=2n 

yi2o(P/(X«^)) = yi20^(-l)^xf^P/(Xff) = P/(Xg) + ^(-l)V?^P/(Xjf ) G P2n-2(X^'=). 

i=2 1=3 

So we have 

5io(P/(X^*^))CP2„-2(X^'). 

Now assume Sk o (P/(X*^)) C P2n-2fe(^'*'')- We want to show 

Sk+l o (P/(X^^)) C P2n-2/c-2(^^'). 
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We have 

For the other inclusion, we again use induction on k. First we show the inclusion holds for 
k = l. Let rj G P2n-2{X^'^) be a (2n - 2) x (2n - 2) Pfaffian minor of X**^. Corresponding 
to r] there exists a 2 x 2 matrix of the form 

where x is not in the 2n — 2 rows and columns of 7]. Now if we differentiate the Pfaffian of 
X^'^ with respect to x we will get rj. So we have rj e Sio (Pf{X^'^)). 

Now assume P2n-2fc(^'^) cSkO {Pf{X'^)), we have 

P2n-2k-2{X''^) C -Si o (P2n-2fc(X^'=)) C 5i o o (P/(X^'=))) = o {Pf{X''')). 

Thus by induction the equality holds. 

□ 

Recall that (W) is the ideal of S^^ spanned by degree 2 elements of type (a), (b) and (c) 
as in Definition 4.5. The following proposition is analogous to Proposition 2.10. 

Proposition 4.9. For the 2n x 2n generic skew symmetric matrix X^^ we have 

{W)n = Ann(P/(X^*^)) n 5f (18) 

Proof. Let 2 < k < n. By Remark 1.4 and Lemma 4.8 we have 

(1) W o Pf{X'^) = {)^Wo S'J'_2Pf{X'^) = Q^Wo Pi{X'^) = 0. 

(2) (Ann(P/(X^'=))) ^^S2 = W^ Sk-2W o {Sn-k o Pf{X'^)) = 0. 

^Sk-2{W)oP2k{X^^) = (i. 

{W)k o P2k{X'^) = 0. (By Remark 1.4) 
Therefore for all A;, 2 < A; < n we have 

{W)kCAnn{P2k{X'''))nSf. (19) 

We need to show 
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{W)n D Ann(P/(X^^)) n . 



(20) 



We use induction on n. For n = 1, 2, we have the 2x2 and 4x4 skew symmetric matrices 
and the equahty is easy to see. Now we want to show that the proposition holds for n = 3. 

Wc use the Remark 2.7. Let 77 be a binomial in Ann{Pf{X'^)) n S^''. Without loss of 
generality we can write 

V = yi2y342/56 - 2/(T(l)(T(2)y(T(3)CT(4)y<T(5)(T(6)- 

Where a e Sq, sgn{a) = 1 and we have a{l) < a{3) < a{5) and a{l) < a{2), a{3) < a(4) 
and (7(5) < (t(6). 

If the two terms of the binomial rj have a common factor then without loss of generality 
we can assume that the common factor is yi2 so we can write rj as 

V = yi2 (2/34^56 - 2/<T(3)a(4)y(7(5)<7(6)) 

□ 

But by the definition of {W)s the monomial 2/342/56 — 2/(t(3)ct(4)2/ct(5)(t(6) is included in W 
since it is of the form (c). So we have rj G {W)3. 

Now assume that the two terms of r], i.e. 2/122/342/56 and 2/<7(i)(7(2)2/f7(3)a{4)2/(7(5)(7(6) do not 
have any common factor. Wc can add and subtract another term of the Pfaffian r = 
2//3(i)/3(2)2//3(3)/3(4)2//3(5)/3(6) such that /5 is a permutation in Sq and we have /3(1) < /3(3) < /3(5) 
and /3{1) < ,0(2), ^(3) < ^(4) and ^(5) < /3(6). and r has one common factor with 2/122/342/56 
and one common factor with 2/o-(i)cr(2)2/o-(3)cr(4)2/CT(5)o-(6)- Without loss of generality we can 
take /3(5) = 5,/3(6) = 6 and /3(1) = a{l),P{2) = a{2). So we have 

r]-T + T = r]- ya(l)cT(2)y/3(3)/3(4)2/5,6 + 2/(T(l)a(2)y^(3)^(4)2/5,6- 

Hence we have 

V = 2/5,6(2/122/34 - 2/(t(1)(t(2)2//3(3)/3(4)) + 2/(t(1)(t(2)(2//3(3)/3(4) 2/5,6 - 2/(t(3)ct(4)2/ct(5)(t(6))- 

But by the definition of W we know that 2/122/34 - 2/a(i)CT(2)2//3(3)/3(4) and 2//3(3)/3(4) 2/5,6 - 
2/(t(3)(t(4)2/(t(5)(t(6) are both elements of W of type (c). So we have 77 G {W)s. 

When n is larger than 3 by the induction assumption we can assume that the proposition 
holds for all integers k < n — 1. Again we use the Remark 2.7. Assume 6 = 61 + 62 is 
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of degree n. If the two terms, bi and 62 are monomials in S^'' and have a common factor 
/, i.e. 61 = lai and 62 = la2, then b = l{ai + 02) where ai and 02 arc of degree at most 
n — 1. Now by the induction assumption the proposition holds for the binomial ai + 02, 
i.e. oi + a2 G VKn-i hence we have 

b = liai + a2)el{W)n-iC{W)n. 

If the two terms, 61 and 62 do not have any common factor then with the same method 
as above we can rewrite the binomial b by adding and subtracting a term m of degree n, 
which has a common factor mi with 61 and a common factor m2 with 62, now we will 
have 

bi + b2 = bi + m + b2 - m = mi(ci + m') + 771-2(02 - m"), 

where bi = niici, m = mim' = m2m" and 62 = fn2C2- Now ci + m' and C2 — m" are of 
degree at most n — 1 so by the induction assumption we have 

bi + b2 = mi(ci + m!) + 771,2(02 - m") G (VF)„. 

This completes the induction step and the proof of the proposition. 

Corollary 4.10. For 1 < k < n we have 

{W% = Ann{Pf{X'''))nSf 

We also have {W)n+i = S^'^^ . 

Proof. Using equation (20) we only need to show that 

AnniPf{X'>'))nSf c{W)k 

By Remark 1.4 and Lemma 4.8 we have 

(Ann(P/(X^'=)))fc = (Ann(5„_fc o Pf{X''^)))k = (Ann(P2fc(X^'=)))fc 

Now if we label the 2k x 2k Pfaffians of X''' hy fi, fs we have 

i=s 

Ann(P2fe(X^')))fe = Ann < /i,...,/, >)k = (f| (Ann(/,))fe 

i=l 
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Let B} denote the ring of variables of fi and W{i) the /j variables that are involved. By 
Proposition 4.9 we have 

{W(i))k = Annifi) n Si 

So we have 

Ann{Pf{X'''))nSfc{W)k 

To prove the second part, it is easy to see that every monomial of degree larger than n will 
be unacceptable, of type (a) or (b) in W. So we have {W)n+i = 5*^+1- O 

Theorem 4.11. Let X^^ he a generic skew symmetric 2n x 2n matrix. Then the apolar 
ideal AiLn{Pf{X^'^)) is the ideal W generated in degree 2. 

Proof. This follows directly from Proposition 4.9 and Corollary 4.10. □ 

Corollary 4.12. Let X^^ be a 2n x 2n generic skew symmetric matrix. We have 

cr{Pf{X'^)) > 22'*-2 

Proof. Using Ranestad-Schreyer Proposition, Corollary 4.4 and Theorem 4.11 we have 

cr{Pf{X'^)) > ^ dim(5^VAnn(P/(X*'=))) = ^(2^'^-^) = 22"-2. (21) 

□ 

Remark 4.13. For n > 5 it can be easily seen that the lower bound for the cactus rank 
given by Corollary 4.12 is larger than Z^j// = (2*")' where to = [n/2j. 

Theorem 4.14. Let X^ be a generic symmetric 2n x 2n matrix. Then the apolar ideal 
Ann{Hf{X^)) is generated in degree 2. And the inequality (19) also holds for {Hf{X^)). 

Proof. By the definition of the Hafnian, it is easy to see that none of the diagonal elements 
appear in so for 1 < i < 2n we have 

yuoHf{X') = Q 

Hence without loss of generality we can restrict our discussion to the case where X'^ is 
a generic zero-diagonal symmetric matrix. Now by changing the Pfafhans to Hafnians, 
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the proof follows directly from the proofs that we have for the Pfaffian of generic skew 
symmetric matrix. 

□ 

5 Grobner bases 

In Section 2 we have shown that for A a generic nxn matrix Ann(det(j4)) = (Vd +Ud)- In 
|LS| . R. Laubenbacher and I. Swanson give a Grobner bases for the ideal of 2 x 2 permanents 
of a matrix. In this section we first review their result (Theorem 5.2) and then state our 
result for the ideal Ann(det(^)) and prove it independently (Theorem 5.3). 

Definition 5.1. ( |LSj . page 197) Let D = (dij) be the matrix of the differential operators 
as defined in sectionl. A monomial order on the dij is diagonal if for any square submatrix 
of D, the leading term of the permanent (or of the determinant) of that submatrix is 
the product of the entries on the main diagonal. An example of such an order is the 
lexicographic order defined by: 

dij < dki if and only if I > jor I = j and k > i. 

Throughout this section we use an arbitrary lexicographic diagonal ordering. 

Theorem 5.2. ( jLS^ . page 197) The following collection G of polynomials is a minimal 
reduced Grobner basis for Vd, with respect to any diagonal ordering: 

(1) The subpermanents dijd^i + d^jdn, i < k,j < I; 

(2) di^j^di^j2di2j3,ii > i2,ji < 32 < h; 

(3) di^j^di^j^di^js^ii > i2,ji < 32 < is; 

(4) di^j-^di2j^di.^j2,ii <i2 < isJi > 32; 

(5) di^j-,di2j2di^j,,,ii <i2 < h,3i > 32; 

(6) Cii'=^Si2^i3i3'^l <i2< iz,32 > is, 616263 = 2. 

Monomials of type (2), (3), (4), (5) and (6) in the above theorem are in the ideal generated 
by all unacceptable monomials. 

Theorem 5.3. The collection of unacceptable degree 2 monomials and 2x2 subpermanents 
of D, form a Grobner basis for Ann(det(^)) with respect to any diagonal ordering. 
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Proof. We will denote Ud and Vd by P respectively in the following, where D is under- 
stood. 



The elements of (U + V) generate Ann(det(^)). Since W is a set of monomials, it is already 
Grobner. We use Buchberger's algorithm to find a Grobner basis for V + U. We have one 
of the following cases: 

a) Let F and G be distinct permanents of D. Let F = aikaji + auUjk and G = auzO-vw + 
O'uwO'vz be two permanents in V. 



Let /i = aikQji be the leading term of F, and gi = auzdyw be the leading term of G with 
respect to the given diagonal ordering. Denote the least common multiple of /i and gi by 
hii. Let 



Now using the multivariate division algorithm, reduce all the S{F, G) relative to the set 
of all permanents. When there is no common factor in the initial terms of F and G the 
reduction is zero, as one can use F and G again as we show. First we reduce S{F,G) 
dividing by F € T', so we will have 



So we have shown for all pairs F, G of distinct permanents of D, the iS-polynomials S{F, G) 
reduces to zero with respect to V. 

b) Let F = aikttji + auajk and G = aikOjm + aimO-jk be two permanents which their initial 
terms have a common factor. We have 




and 




S{F,G) = {hij/ fi)F — {hij/gi)G = auzavwO-uo-jk — o-ikO'jlO'uwO.vz- 



S(^F, G) + 0,uwO'vz{,0'ik(^jl ~l~ O^iiQjk) — (^uz^vw^^il^^jk ~l~ (^uw^^vz^il^jk- 

Then we reduce the result using G this time, so we will have 



^uz^vw^il^jk ~t~ ^uw^vz^il^jk ^il^jky^uz^vw ~t~ ^uw^vz 



S{F,G) 



^il^jk^jra 



aimdjkO-jl £ ZY. 
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c) Let F = aimO-jn + O'inO'jm be a permanent and M = atkdtl be an unacceptable monomial. 
We have 

S{F,M) = atkauajmain G 

d) Let F — CLiiCLjm ~ CLimiji be a permanent and Ad — (o-fcn)^ be an unacceptable monomial. 
We have 

S{F,M) = aimaji{aknf G ^• 

e) Let F — CLiiCLjm ~ CLimCLji be a permanent and M — (oi;)^ be an unacceptable monomial 
which has a common factor with the initial term of F. We have 

S{F, M) = auaimaji £ U. 

f) Let F — CLiiajm ~ CLimO'ji be a permanent and M — cij^cLkn be an unacceptable monomial. 
We have 

S{F,M) = aimajiajnakn G ^• 
So the generating set V + U is a Grobner basis by Buchberger's algorithm. 

□ 

6 Discussion of connected sum 



Definition 6.1. ( |MS] ) A polynomial i*" in r variables is a connected sum if we can write 
F = F' + F" with F' and F" in r' and r" variables, where r' + r" = r. 

Let A be a generic 2x2 matrix, we can write the determinant ^ is a sum of two polynomials 
in complementary number of variables. 

Proposition 6.2. (Buczynska, Buczynski,Teitler (WBT^ ) If a form F of degree d is a 
connected sum, then the apolar ideal has a minimal generator in degree d. (The converse 
does not hold.) 
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In particular, since the generic determinant and permanent of size n > 3 have their anni- 
hilating ideals generated in degree 2, therefore they are not connected sums. This is also 
true for the Pfaffian of skew symmetric matrices and Hafnian of symmetric matrices of size 
n > 6. 
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